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Abstract 

We study the coefficients in the expansion of Jack polynomials in terms of power 
sums. We express them as polynomials in the free cumulants of the transition 
measure of an anisotropic Young diagram. We conjecture that such polynomials 
have nonnegative integer coefficients. This extends recent results about normalized 
characters of the symmetric group. 

2000 Mathematics Subject Classification: 05E05, 05E35, 33C52, 46L54. 

1 Introduction 

The following connection between probability theory and representations of symmetric 
groups is due to Kerov [8] and Biane [1]. 

Let S n be the symmetric group of n letters. Its irreducible representations are labelled 
by partitions of n, i.e. weakly decreasing sequences A = (Ai, Aj) of positive integers 
summing to n. We denote /(A) = I and |A| = n, the respective length and weight of A. 

Given a partition A, Kerov [8] defined the "transition measure" of its Young diagram. 
The "free cumulants" of this measure are real numbers {Ri(X),i > 2} denned in the frame- 
work of free probability [28, 26]. They were introduced by Biane [1] to solve asymptotic 
problems in the representation theory of S n . 

Later Kerov [10] and Biane [2] observed that the character of the irreducible represen- 
tation labelled by A may be written as a polynomial in the free cumulants Ri(\). 

More precisely let dim A be the dimension of this representation and Xp = X X { a ) t ne 
value of its character at any permutation a G S n with cycle-type p. Let r < n be a positive 
integer and p = (r, l n_r ) the corresponding r-cycle in S n . Kerov [10] and Biane [2] proved 
that the normalized character 

v a 

A \ , s / n A. r \n — r 

Xr = n(n - 1) • • • (n - r + 1) ' 

is a polynomial in the free cumulants Ri(\), with integer coefficients. They conjectured 
these coefficients to be nonnegative. 
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This property was recently proved by Feray [5], who also extended it to 

Xii = n(n-l)...(n-r + l)— — , 



with fi any partition of weight r (see also [4]). Previously, a method to compute Xr 
had been given in [7, 24], together with several explicit cases (see also [3]). Stronger 
conjectures (yet unproved) were formulated in [18]. 

The purpose of this paper is to present an extension of these results in the framework 
of Jack polynomials. 

The family of Jack polynomials J\(a) is indexed by partitions. It forms a basis of the 
algebra of symmetric functions with rational coefficients in some positive real parameter 
a. We consider the transition matrix between this basis and the classical basis of power 
sums p p , i.e. 

Ja(«) = J»)p p . 
p 

Let /i be a partition with r = \fi\ < |A| = n. Using multiplicities, we write fi = 
( l mi M , 2" 12 M , . . . ) and = ^ i m > M m { (fi) ! . 
Firstly, we observe that the quantity 



a 



is a natural generalization of the normalized character x^- This is a consequence of the 
Frobenius formula for the Schur functions s\. Actually we have 

s\ = Y^ z p X xip P and J A (1) = h x s x , 
p 

where h\ = n!/dimA is the hook-length of A (see [20, Examples 1.1.1 and 1.7.6] and [27, 
p. 78]). This yields 



]A/, . A 



A 



z n e A Al) =n\ 



" p py ' ' dimA' 

and for p = (fi, l n ~ r ), 



If fi is chosen with no part 1, which is always possible, we thus have — ^(1)- 111 
particular Xr = $r (!)■ 

Secondly, expanding Jack polynomials in terms of the "augmented" monomial sym- 
metric functions, which are integral combinations of the power sums [20, p. 110], and 
using [11, Theorem 1.1], it is known that ^(a) is a polynomial in a with integer coeffi- 
cients. 

In this paper we consider the notion of "anisotropic" Young diagram of a partition A, 
introduced by Kerov [9]. This diagram is obtained from the classical Young diagram of A 
by the dilation (u,v) — > (u,v/a). 
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We define the transition measure of this anisotropic Young diagram and the free 
cumulants {Ri(X; a),i > 1} of this measure. We show that —Rk(X; a) is a polynomial in 
—1/a with nonnegative integer coefficients. For instance, one has 

R 1 (X;a) = 0, R 2 (X;a) = \X\/a, R 3 (X; a) = \ 2 Ja - ^(2i - l)Xi/a 2 . 

i i 

Given a partition /x having no part 1, we present a method to express in terms 

of the free cumulants Ri(X] a). We show that there exists a polynomial such that for 
any partition A with |A| > one has 

#*(a) = K /Ji (R 2 (X; a), R 3 (X; a),..., R M -i^ +2 (X; a)) . 

The coefficients of in the free cumulants are only known to be in Q(a), the field of 
rational functions in a. However applying our algorithm, extensive computer calculations 
support the following conjecture. 

Conjecture 1.1. The coefficients of are polynomials in a with integer coefficients. 

Following Feray [5], given a family of polynomials K^, we can inductively define an- 
other family by 

Km) k 

k=l { Vl ,...,v k ) i=l 

where the second sum is taken over all decompositions of the Z(/i) parts of /i into k 
disjoint partitions (z/ 1; • • • , u^). For instance one has K r = K r , K r s = K r K s — K r s and 
Kr,s,t = K r K s K t — K r K st — K s K rt — K t K rs + K r ^ st . 

Our computations support the following positivity conjecture. 

Conjecture 1.2. Denote (3 = 1 — a. There is a "natural" expression of the coefficients 
of as polynomials in (a, (3) with nonnegative integer coefficients. 

In particular it is the case for K r = K r . Such a "natural" method to express will 
be presented in the course of this paper. 

Writing Ri instead of Ri(X] a) for clarity of display, the values obtained for K r ,r < 6 
are as follows: 

K 2 = a 2 R 3 + a(3R 2 , 

K 3 = a 3 R A + 3a 2 f3R 3 + (a 2 + 2a(3 2 )R 2 , 

K A = a 4 R n + a 3 (3(<6R A + R 2 2 ) + (5a 3 + lla 2 (3 2 )R 3 + (7a 2 f3 + 6ap 3 )R 2 , 
K 5 = a 5 R 6 + a 4 (3(lOR 5 + 5R 3 R 2 ) + a 4 (15R 4 + 5R 2 2 ) + a 3 (3 2 (35R 4 + 10R 2 2 ) 

+ (55a 3 /3 + 50a 2 f3 3 )R 3 + (8a 3 + A<6a 2 (3 2 + 2Aap 4 )R 2 , 
K e = a 6 R 7 + a 5 (3(15R 6 + 9R 4 R 2 + 6R 2 3 + R 3 2 ) + a 5 (35R 5 + 35R 3 R 2 ) 

+ a A (3 2 (85R 5 + 73R 3 R 2 ) + a 4 (3(238R A + 96R 2 2 ) + a 3 (3 3 (22hR A + 84R 2 ) 
+ (84a 4 + 505a 3 /? 2 + 274a 2 (3 4 )R 3 + (U4a 3 (3 + 32Qa 2 (3 3 + 120a(3 5 )R 2 . 
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The values of K^, < 6 are as follows: 

K 2 , 2 = a 3 (4i? 4 + 2R 2 2 ) + 10a 2 f3R 3 + (2a 2 + 6af3 2 )R 2 , 

K 32 = a 4 (6R 5 + 6R 3 R 2 ) + a 3 (3(30R 4 + 12R 2 2 ) + (18a 3 + A8a 2 (3 2 )R 3 

+ (24a 2 (3 + 24a(3 3 )R 2 , 
K Ay2 = a 5 (8R 6 + 8R A R 2 + 4i? 2 ) + a 4 (3(68R 5 + 72R 3 R 2 ) + a 4 (80R 4 + 40i? 2 ) 

+ a 3 p 2 (208Ri + 88R 2 2 ) + (268a 3 /? + 268a 2 / 3 3 )i? 3 + (32a 3 + 2l2a 2 f3 2 + 120af3 4 )R 2 , 
K 33 = a 5 (9R 6 + 9R 4 R 2 + 9R 2 3 + 3i^) + a 4 p(72R 5 + 81R 3 R 2 ) + a 4 (75i? 4 + 27i^) 

+ a 3 /3 2 (213i? 4 + 90i? 2 ) + (261a 3 /? + 270a 2 / 3 3 )i? 3 + (36a 3 + 210a 2 /^ 2 + 120af3 4 )R 2 , 

K 2 , 2 ,2 = a 4 (40 J R 5 + 64 j R 3j R 2 ) + a 3 / 3(176 J R 4 + 96i^) + (80a 3 + 256a 2 /3 2 ) J R 3 
+ (104a 2 /3 + l20a(3 3 )R 2 . 

Tables giving for — /(/i) < 8, fT r for r < 20 and K rs for r + s < 18 are 
available on a web page [19]. Of course for a — 1 we recover the classical framework of 
Kerov-Biane-Feray mentioned at the beginning. 

The purpose of this paper is twofold: 

(i) to present a method for computing the expansion of "&*(cx) in terms of the free 
cumulants R4 and other related bases, 

(ii) to give precise conjectures about the polynomials K r and the nonnegativity of their 
coefficients. 

Here we shall only indicate that K r is conjectured to write as 

Kr = « r_i ^ E ^(p)U R ^ 

0<j<i<r-l \p\=r-2i+j+l k>l 

2i-j<r-l 

which may be easily checked on the previous examples. The coefficients aij(p) will be 
studied below. 

Our results make highly plausible the existence of some combinatorial pattern, gen- 
eralizing the one given by Feray [5] when a — 1. We conjecture the existence of such an 
(a, /9)-scheme, underlying the classical theory of Jack polynomials, where (5 would play a 
role similar to a. 

It is also a highly remarkable fact that our method, results and conjectures remain 
entirely valid when (3 is an independent parameter distinct from 1 — a. This suggests the 
existence of a two-parameter (a, /^-generalization of Jack polynomials. 

The paper is organized as follows. In Section 2 we fix our notations about partitions 
and (shifted) symmetric functions. Section 3 is devoted to the expansion of Jack poly- 
nomials in terms of power sums. Section 4 recalls many useful formulas for "Lagrange 
involution" . In Section 5 we define the anisotropic Young diagram of a partition and its 
free cumulants. In Section 6 we study the associated transition measure. Our method to 
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compute $*(a) in terms of the free cumulants is presented in Sections 7 to 9. Many con- 
jectures about the polynomials K r . are given in Sections 10-11. Two other bases related 
with free cumulants are introduced in Sections 12-13, and the corresponding expansions of 
K r are considered. Section 14 extends the previous conjectures to K^. A two-parameter 
(a, /^-generalization of our results is presented in Section 15. 

2 Generalities 

The standard references for symmetric functions and Jack polynomials are [20, Section 
6.10] and [27]. 

2.1 Symmetric functions 

A partition A = (Ai, A/) is a finite weakly decreasing sequence of nonnegative integers, 
called parts. The number /(A) of positive parts is called the length of A, and |A| = Yli=l 
the weight of A. 

For any integer i > 1, rrii(X) — card{j : \j = i} is the multiplicity of the part i in A. 
Clearly /(A) = E^A) and |A| = £^m*(A). We shall also write A = (l mi ( A ), 2 m ^ x \ . . .) 
and set 

zx = n* mi(A WA)!, u x = Z(A)!/;Q^(A)!. 

i>l i>l 

We identify A with its Ferrers diagram : 1 < % < ^(A), 1 < j < Aj}. We denote A' 

the partition conjugate to A. We have mj(A') = Aj — A i+ i, and A- = X]j>i m i(^)- 

Let A = {ai, a 2 , a 3 , . . .} be a (possibly infinite) set of independent indeterminates (an 
alphabet) and S[A] be the corresponding algebra of symmetric functions with coefficients 
in Q. The power sum symmetric functions are defined by Pk{A) = X^i ^- Elemen- 
tary and complete symmetric functions ek{A) and hk{A) are defined by their generating 
functions 

em) = n( 1+ ^) = E tfce ^ H ^ A ) = Wy~^ = J2 tkh ^- 

i>l k>0 i>l 1 k>0 

If A is infinite, each of these three sets forms an algebraic basis of SL4], which can thus 
be viewed as an abstract algebra § generated by functions e^, or p k . For any partition 
/i, the symmetric functions e^, and p^ defined by 

/,=n/«=nr M . 

i=i i>i 

where fi stands for e^, hi or p^ respectively, form a linear basis of §. Another classical 
basis is formed by the monomial symmetric functions m^, defined as the sum of all distinct 
monomials whose exponent is a permutation of fi. 
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2.2 Shifted symmetric functions 

Although the theory of symmetric functions goes back to the early 19th century, the 
notion of "shifted symmetric" functions is quite recent. We refer to [21, 22, 23] and to 
other references given there. 

Let Q(a) be the field of rational functions in some indeterminate a (which may be 
considered as a positive real number). A polynomial in N indeterminates x — (x±, . . . , xjv) 
with coefficients in Q(a) is said to be "shifted symmetric" if it is symmetric in the N 
"shifted variables" Xi — if a. 

Dealing with an infinite set of indeterminates x = {xi,x 2 , • • •}, in analogy with sym- 
metric functions, a "shifted symmetric function" / is a family {fi,i > 1} such that f\ is 
shifted symmetric in (xi,x 2 , ■ ■ ■ , with the stability property fi+i(xi,X2, ...,#,,()) = 
fi(x!,x 2 , . . -,Xi). 

This defines S*, the shifted symmetric algebra with coefficients in Q(ct). An element 
/ e S* may be evaluated at any sequence (xi,x 2 , ■ ■ •) with finitely many non zero terms, 
hence at any partition A. Moreover by analyticity, / is entirely determined by its restric- 
tion /(A) to partitions. Therefore S* is usually considered as a function algebra on the 
set of partitions. 

An algebraic basis of S* is obtained as follows [15, Section 7, p. 3467]. Given a 
partition A, the "a-content" of any node G A is defined as j — 1 — (i — l)/a. Consider 
the finite alphabet of a-contents 

C x = {j-\-(i-\)/a, (i,j)e\}. 

The symmetric algebra S[C\] is generated by the power sums 

P k (Cx)= £ V ~ 1 " (* " !)/«)* (*^!)- (2- 1 ) 

It is known [15, Lemma 7.1, p. 3467] that the quantities Pk{C\) are shifted symmetric 
functions of A. As a direct consequence, the shifted symmetric algebra S* is algebraically 
generated by the functions {pk(C\),k > 1} together with po(C\) = |A|, the cardinal of 
the alphabet C\. 

3 Jack polynomials 

3.1 Notations 

Let S = S ® Q(ct) be the algebra of symmetric functions with coefficients in Q(a). The 
parameter a being kept fixed, for clarity of display, we shall omit its dependence in any 
notation below. 

The algebra S may be endowed with a scalar product < , > for which we have two 
orthogonal bases, both indexed by partitions: 
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(i) the basis of power sum symmetric functions, with 

<P\,Pn>= 5x^a KX) z x , 

(ii) the basis of (suitably normalized) Jack symmetric functions, with 

< J\i J ix >= 8\ixhxh' x , 

and 

h x = J] (Xj-i + l + aiK-j)), h' x = H (X'j-i + aiK-j + l)). 
We write Q x p for the transition matrix between these two orthogonal bases, namely 

\p\=W 

Let fx be a partition with weight r — \fx\ < |A| = n and (//, l n ~ r ) the partition obtained 
by adding n — r parts 1. We define 

It is known [17, Proposition 2] that i?* is a shifted symmetric function of A. 

By restriction of Jack symmetric functions to a finite alphabet x = (x±, . . . ,xn) we 
obtain Jack polynomials, which are eigenf unctions of the differential operator 

D 2 = y x 2 i — I + -) — ——. 

oxf a Xi — Xj axi 
i=i 1 i,j=i 1 ■> 1 

i+3 



We have [27, p. 84] 

D 2 J x = 2( Pl (C x ) + \\\(N -l)/a) J x . (3.2) 



3.2 Pieri formula 

For any partition A and any integer 1 < % < /(A) + 1, we denote by A^ the partition v 
(if it exists) obtained by adding a node on the row i of the diagram of A, i.e. Uj = Xj for 
j 7^ i and Vi — \ + 1. 

Given a partition fx, for any integer r > 1 we denote by fx U r the partition obtained 
by adding a part r, and fx\r the partition (if it exists) obtained by subtracting r. We 
write fx^r) — fx \ r U (r — 1) and /ij( r ) = // \ r U (r + 1). 

Jack symmetric functions satisfy the following generalization of the Pieri formula [20, 

27]: 

2(A)+1 
i=l 
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The Pieri coefficients q(A) have the following analytic expression [14]: 

(x) = 1 TT a{Xj- Xj) +3 + 1 

l{ ' a\ l + l(\)-i + 2 a(Ai - A 3 -) — i ' 



The differential operator 

N „ 



i=l 

is independent of N. Denoting p\ the multiplication operator / — > pi/, we have easily 

S 2 = I[ J D 2 ,p 1 ]-I(7V-l) Pl . 
2 a 



Due to (3.2) this implies 



Z(A)+1 

E 2 J X = c ^ ( A * " (* " !)/«) J aW- (3.4) 



i=i 



We shall need the following equivalent form of equations (3.3)-(3.4). Expanding Jack 
polynomials in terms of power sums by (3.1), we obtain 



Z(A)+1 



Pirn 

i=i 



(3.5) 



Z(A)+1 

5>(m r (p) + l)^ (r+i) = £ c,(A) (Aj - (i - l)/a) ef. 

r>l i=l 

The first relation is obvious. The second is a direct consequence of 

r>l 

and the fact that if a — Pt( r ), then p = crj_( r+ i). 

Theorem 3.1. Up to the multiplicative constant 9^ = 1, the system (3.5) totally deter- 
mines the family of Jack polynomials J\. 

Proof. Starting from the initial case A = p = (1), we compute any 0* by two inductions, 
firstly on the length /(A), secondly on the value of the last part Xi(\). 

Our inductive assumption is the following: given a length d > 1, the quantity 0* is 
known for any A = (Ai, . . . , A^-i, A^) with A^ < u < A<2_i and any p with \p\ = |A|. 

If we write equations (3.5) for A = (Ai, . . . , Xd-i,u) and \p\ = |A| + 1, we obtain 

Cd(A) (« - (d - l)/«) 0(Ai.-,A d -i,«+l) + Q+l(A ) ( _ £(A l5 ...,A d _W) = [. . . ]) 



where both right-hand sides [• • • ] are known in view of the inductive hypothesis. Actually 
they are linear combinations firstly of quantities #p 1(r) and secondly of quantities with 

AW = (Ai, . . . , Aj + 1, . . . , \ d -!, u). 

This linear system has a discriminant equal to q(A)q + i(A)(m + 1/a), which is 7^ 
due to u < \d-i- Hence the system has two unique solutions. In other words 9* is known 
for A = (Ai, . . . , A d _i, u + 1) and A = (Ai, . . . , A d _i, u, 1). 

This proves the second inductive property (on the value of Ad), and initiates a new 
induction for the length /(A) = d + 1 with \ d+ i = 1. Hence the statement. □ 

Writing p = (/i, \ n ~ r ) the system (3.5) can be easily translated in terms of the quan- 
tities 1?*. For any partition \i having no part 1, we obtain 

i(A)+l 

E C *( A ) ( A * - ( j - !)/«) *f = 2 (l A l - H + 2 ) m M K\* + Y, rm M K l(r y 

i=l r>3 

In the right-hand side the case r = 2 must be distinguished because the partition fj,^ 2 ) 
has one part 1. 

The system (3.6) is our starting point for the computation of 1?*. 

4 Lagrange involution 
4.1 Multiplication of alphabets 

Given two alphabets A and B, their sum A + B and their difference A — B are defined 
by the generating functions 

H t (A + B) = H t {A) H t (B), H t (A - B) = H t (A)/H t (B). 

Equivalently 

n 

h n (A + B) = J2 hk(A) h n -k(B). (4.1) 

fc=0 

Given a positive integer x, the multiple xA is the alphabet formed by x copies of A. 
Obviously we have 

Pn(xA) = Xp n (A), P^(xA) = X^p^A). 

And the generating functions of this alphabet 

Et(xA) = E t (Af, H t (xA) = H t (Af (4.2) 
are the product of x copies of E t (A) or H t (A). 
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Both properties are chosen as a definition of the "multiple" xA when x is any real 
number. The symmetric functions of xA are defined accordingly. 

In this framework we have two important "Cauchy formulas" [12, Section 1.6], see 
also [20, pp. 62-65] or [13, p. 222]. Firstly 



Secondly 



Equivalently 



\n\=n 

e n {xA)=Y.(- l T~ mz > m PM)- 

\n\=n 



hn(xA) = £ (^^ju^A) 
e n (xA) = E \U a \j u ^ A ^ 

H - ir £,(^)) MA(A) - 



(4.3) 



(4.4) 



(4.5) 



In this paper the binomial notation will always stand for x(x — 1) • • • (x — k + l)/k\. 
Multiplication of alphabets and Cauchy formulas are better understood in the language 
of A-rings. See [12, Chapter 2] (or [13, Section 3] for an elementary account) and also 
Section 13 below. 

4.2 Lagrange formula 

Given an alphabet A, an involution / — > /* can be defined on S[A] as follows ([20, 
Example 1.2.24, p. 35], [12, Section 2.4]). Let 

u = W t (A) = Y J t k+1 h k (A). 

k>0 

Then t can be expressed as a power series in u, its compositional inverse, namely 

t = uHl(A) = Y J u k+l hl(A). 

k>0 

The map h k (A) — > h* k (A) extends to an involution of S[A], called "Lagrange involution". 
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The Lagrange inversion formula asserts, in one of its equivalent forms [6], that 

[u n }K(A) k = ^[t n \H t {A)- n -\ (4-6) 

where [t n ]F t denotes the coefficient of t n in the formal series F t . This fundamental result 
has many consequences, listed below. 

4.3 Consequences 

Firstly omitting to mention the alphabet A, we have 



in 



+ l )K = E (- n - i^V^ 

\n\=n 

= E h^>A 



l/il=Jt 



(4.7) 



|/i|=n 



Secondly 



- 1)< = (-ir 1 E c 1 - ") ,0 V^ 

= "E (z^))^ (4.8) 

|/i|=n 

Finally we have 

Pn= E^^V (4-9) 

|/i|=n 

This formula exhibits an important connection between Lagrange involution and mul- 
tiplication of alphabets. By the classical Cauchy formulas 

h n = E z ?p» e « = E (-ir'°V^ 

\fi\=n \n\=n 

it reads 

P ;(A) = E tfPni-nA) = h n (-nA) = {-\) n e n {nA). 

\n\=n 

Similarly from (4.7) and (4.8) we obtain 

(n + l)h* n (A) = h n ((-n - l)A) = (-l) n e n ((n + 1)A), 
(n - l)e* n (A) = (-ly-'Kdl - n)A) = -e n ((n - l)A). 



(4-10) 
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These properties may be extended as follows. For any real number x and any alphabet 
A, Lagrange formula (4.6) yields 



:.n + x)h n (xA) =xJ2 ( u n JVCM 



(4.11) 



Similarly 



(n - x)e n (xA) = -x ^ (^j^)^^ 

= (-ir 1 -E(7(^) M ^ (A) - 



(4.12) 



|^|=n 

From which we obtain 



(n + x)h* n (xA) = xh n ((-n - x)A) = (-l) n xe n ((n + x)A), 
(n - x)e* n (xA) = (-1)™" 1 xh n ((x - n)A) = -xe n ((n - x)A). 



(4.13) 



Proof. Relations (4.7)-(4.10) are obtained from (4.11)-(4.13) by specializing x — 1. The 
proofs of the latter are strictly parallel consequences of the Lagrange inversion formula 
(4.6). As an example let us prove the second part of (4.11). We have 

K(xA) = [u n ]H* u (Ar = -^—[t n }H t (A)- n - x 

X { ~ \ n + x 



[t n ](i+E- t (A)y 



n + x 

d>0 



with E^ t = £ fc>1 (-t)* ' e k- But 



[t n ]E_ t (A) d = ("l) n E U ^ A )- 



\n\=n 
l(n)=d 



4.4 Some identities 

For any partition p define 

imi(p) 



□ 



■,,=n«-ir w , «,=v^^ 



Vn 

i>l i>2 
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For any alphabet A and any real number z, we have the remarkable identities 

n 

E -TtM-O* + k)A)h n _ k ((z + k - 1)A) = (-l) n e n (A), 

fc=0 
n 1 

S — itM-O* + fc)^)/in-fc((^ + = 0, 



fc=0 



(4.14) 



hk{-{z + fc)^)>*n-*((* + k + 1)A) = (-l) n v P u p e p {A), 

fc=0 |p|=n 
n 

hk(-(z + fc)^)>*»-*((* + k)A) = (-1)" ]T w p -^-e p (A). 

k=0 \p\=n 

The assumption e\{A) = is needed for the last one. Observe that the right-hand sides 
are independent of z. 

Although these identities have deep connections with A-ring theory, an elementary 
proof may be given as follows. Expand each h m (xA) in terms of the basis e p (A) by the 
Cauchy formula (4.4). Then we are left with a relation involving binomial coefficients. 
For instance the third identity amounts to write 

E-(tr)( HHi ( ,r 1 )--r- ir " 

ait — 1, the sum taken over all decompositions of p into two partitions (possibly empty). 

This result is a consequence of a more general property, obtained by replacing the 
parts of p by any alphabet A, namely 

n 

(_i)^™dx Y[(\X\t - cardX + z + i) = n\ \\{ta - 1), 

XcA i=l aeA 

with n = cardA and \X\ = J2 a ex a - Omitting details, the other identities are implied by 

n-2 

J2(-l) n -™ dX \X\ Y[(\X\t - cardX + z + i) =0 (n^ 1), 

XcA i=l 
n—m 

(_1)™- Cardx Yl (\X\t - cardX + z + i) = (m = 1, 2), 



XcA i=l 

n-1 



^(-l)™ dX |X| JJ(|X|t-cardX + ^ + ?) = ( n - 1)!^ JJ(ia - 1). 

XcA i=l aeA 

Four similar identities may be obtained by applying Lagrange involution to (4.14) and 
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using (4.13), namely 



; ' z + k-1 



£ -T rM^n- fc (-(* + n - l)A) = (-l) n e* n (A), 

n 

J2( z + k)h k (zA)h n _ k (-(z + n)A) = 0, 

fc=0 

£ ( ^tr!+l + +\| 1) /lfcM)/l "- fc( ~ (z + n + = (_1)n £ w^)> 

fc=0 ^ J |p|=n 

^ fe^ feMK - fcH ^ + n)A) = (_ir E ^ e ' (A) ' 

fc=0 ^ ' |p|=n ^ 

with ei(A) = assumed for the last one. 



5 Free cumulants 

The following notions are due to Kerov [8, 9]. Two increasing sequences xi, . . . ,Xd-i,Xd 
and ... , y&-\ with x\ < y± < X2 < ■ ■ ■ < xj-i < ya-i < x d are said to form a pair of 
interlacing sequences. The center of this pair is Yli x i — J2iUi- 

Given a partition A, its Young diagram Y\ C R 2 is defined as the collection of unit 
boxes centered on the nodes {(j — 1/2, % — 1/2), G A}. An outside corner of Y\ is 
defined as the north-east corner of a corner box. An inside corner is the south-west corner 
of a corner box of the complement of Y x in R 2 . 

On R 2 define the content function c(u, v) = u — v. Then it is easily checked that a 
pair of interlacing sequences is formed by the contents x±, . . . ,xa of inside corners of Y\, 
and the contents yi, ■ ■ ■ ,yd-i of its outside corners. This pair has center 0, and we have 
x\ = —/(A) and Xd = Xi- 

The collection of 1 x 1/a boxes obtained from Y\ by the dilation (u,v) — > (u,v/a) is 
called the anisotropic Young diagram Y\(a). Its corners define similarly two interlacing 
sequences xi(a), ... ,Xd(cx) and yi(a), . . . , yd-i(a). Defining the a-content function by 
c(u,v) = u — v/a, these sequences may also be understood as the a-contents of inside and 
outside corners of Y\. 

For instance if A = (4, 3, 3, 3, 1), the x and y sequences are respectively (—5, —3, 2, 4) 
and (—4,-1,3). The a; (a) and y(a) sequences are respectively (— 5/ct, — A/a + 1, — 1/a + 
3, 4) and (-5/a + 1, -A/a + 3, -1/a + 4). 

We have x±(a) = —l(X)/a and Xd(a) = X±. Moreover we may assume d — X± + 1 and 
for 1 < k < Ai = d — 1 we may write 

x k (a) = k - 1 - \' k /a, y k (a) = k - \' k /a, (5.1) 

provided we make the convention that Xj and y^\ should be omitted whenever Xi = yi-\. 
Clearly this pair has center 0. 
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For instance when A = (4, 3, 3, 3, 1), we have A' = (5, 4, 4, 1) and with this convention, 
the x(a) and y(a) sequences are respectively (— 5/cn, — A/ a + 1, — A/ a + 2,—1/a + 3,4) 
and (-5/a + 1, -A/a + 2, -A/a + 3, -l/cc + 4). 

The "transition measure" of Y x (a) is a measure uj x on the real line, supported on the 
finite set {xi(a), . . . ,x d (a)}. It is uniquely defined by its moment generating series 

M x (z)=z- 1 + J2 M ^ X >~ k ~ 1 

z - x d (a) fj^z- Xi(a)' 

It is known [28, 26] that the free cumulants {R k (\),k > 1} of lu x are generated by the 
compositional inverse 

n x {u) = m[- 1 \u) = u 1 + J2 R ^ x > k ' 1 - 

k>i 

The Boolean cumulants {Bk(\), k > 1} of ui\ are generated by the inverse series 

B x (z) = {M x {z)r l = z-J2 B k {\)z l ~ k . 

k>\ 

Observe that Mi (A) = Bi(A) = Ri{\) = and M 2 (A) = B 2 (X) = R 2 (X) = \\\/a. 
Defining the "inside" and "outside" alphabets 

h = {xi(a) : . . . ,x d (a)}, O x = {yi(a), . . .,y d ^(a)}, 

and their difference A\ = I\ — 0\, we then have 

M x (z) = z^HyMxl 
B x (z) = z(Hi/ z (A x )) 1 = zE_ 1/z (A x ), 
n x (u) = u~ 1 {H:(A x ))- 1 =u- l El u (A x ). 

Equivalent ly 

M fc (A) = h k (A x ), B k (X) = {-l) k - l e k {A x ), R k {\) = (-l) k e* k (A x ). 
We may specialize the results of Section 4 at A = A x . From (4.5) et (4.8) we obtain 



|/i|=n 
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From (4.4) et (4.7) we get 



\fj.\=n 

(n 



\n\=n 

Conversely (4.8) becomes 



+ 1)M B (A)= ("(^VW 



n - l)R n (X) = - 



\n\=n 

From (4.4) and (4.11) we have also 



h n (xA x ) = ( * JV^A) 



n + x 

\fi\=n 

In particular for x = 1 — n, we obtain 

(l-n)i2 n (A) = M(l-«)^A). 
Finally the specialization of (4.15) at A = A\ and z = 1 yields 

^M fc (A) £ ( )uM\) = R n (\), 

k=l \fj,\=n-k ^ 

^M^A) £ (-*)« A (A)=0, 

fc=l |/x|=n-fc WJ/ 

£>-l)M fc _ 2 (A) (uu)) uMX)= E WW, 

fe=2 |/x|=ra-fc ^ \p\=n-2 
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6 The transition measure 



In the previous section, the transition measure uo\ was defined by its moment generating 
series M.\{z). Equivalently we can write 

d 

U\ = y~Vfc(oQ 5x fc (a), 

k=l 

where 5 U is the Dirac measure at u, and the weights o~k( a ) are the "transition probabilities" 

* fj a*(a) - ^(«) ^(a) ~ x i( a ) ' 

Both definitions are linked by the formula 

Of course multiplying both sides by z and taking the limit z — > oo, we obtain 

fe=i 

Now consider the Pieri coefficients {q(A), 1 < % < /(A) + 1}. If we restrict to a finite 
set of N indeterminates x — (xi, . . . , %), we have [27, Theorem 5.4] 

J A (1,...,1)= J] (N + a(j-l)-i + l). 

Writing the Pieri formula (3.3) at (1, . . . , 1), and identifying coefficients of N, we easily 
obtain 

2(A)+1 

E c *( A ) = L 

i=l 

Thus we are led to compare two discrete probability distributions {<Tfc(a), 1 < k < d} 
and {cj(A), 1 < i < /(A) + 1}. This has been done by Kerov in a rather different form [9, 
Lemma 7.2]. His following result is fundamental for our purpose since it connects Jack 
polynomials with the transition measure. 

Theorem 6.1. Given a partition X, the weights {o~k(oi),l < k < d} are the non-zero 
elements of {q(A), 1 < % < /(A) + 1}. More precisely we may write 

2(A)+1 

^A = E C iW $Xi-(i-l)/a- 
i=l 

17 



Equivalently we have 



= E — 



— ^ z - Aj + (i - l)/a 



In particular a\{a) = Q(a)+i(A) and cr^a) = ci(A). In this section we shall give 
another proof of this result. 

For any partition A, we have the following natural generalization of the "rising facto- 
rial" in terms of a-contents 



(x)x = J] (x + j-l-(i-l)/a). 



Given two indeterminates x, y the quantity 

(x + y + l) x (x) x 



x 



+ y) x (x + 1); 



has been studied in [15, Section 5, p. 3463]. Its development in descending powers of x 
has been given there (see [16] for an important application). 

It turns out that the moment generating series of the transition measure is a function 
of this type. 

Theorem 6.2. We have 

(-z-l/a) x (~z+l)x 

Proof. Denote N\(z) the right-hand side. In view of (5.1) and the convention made there, 
it is enough to prove 

N\{z) = t \ II r^, 

z - x d (a) ^ z - x k (a) 

with d — Ai + 1, Xd(cx) = Ai and for 1 < k < X 1 , 

x k (a) = k- l-X' k /a, y k (a) = h - \' k /a. 

We have clearly 

(u + l) x _ tttt u + j-(i-l)/a _ l yl u + \j - (i - 1) / a 
(«)a "fiy« + J-l-(^-l)/«"fi «-(i-l)/a ' 

which yields 

k r i \ YJ z — Xi + i/a z + (i-l)/a 
zj\ix\z) = I I — - — - . . 

w J-J- z + i a z- Xi + (i-l) 

i=± 



a 
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On the right-hand side consider the product corresponding to a part Aj = r. Since 
K = T,i>k m i( X )' it writes 

yj z — r + i/a z+(i — l)/a z — r + \' r /a z + X' r+1 /a 

" z + i/a z — r + (i — l)/a z — r + XL^/a z + X'/a 

i=K+i+ 1 

Bringing all contributions together we obtain 

Ai 



k r / \ z -i^r z - r + A 'la 

*^=— n ,_ r+1+ w a 



r=l 

□ 



Equivalent ly if we write 

(-z- l/a + 1)a (-z)a _ m fc 

we have M fc (A) = Sfe(A). Thus we may apply the results of [15], which have two important 
consequences. Firstly we recover Kerov's result. 

Theorem 6.3. For any integer k > we have 

2(A)+1 

M k (X) = c t (\){\ t -^-l)/a) k . 



Equivalently 

Proof. Using "Lagrange interpolation" [12, Section 7.8], the first statement has been 
proved for s k (X) in [15, Theorem 8.1, p. 3470]. □ 

Secondly M fe (A), originally defined as some rational function of A, is actually a shifted 
symmetric polynomial. 

Theorem 6.4. The moments {Mk(X),k > 2}, boolean cumulants {Bk(X),k > 2} and 
free cumulants {Rt(X),k > 2} are three algebraic bases of the shifted symmetric algebra 
S* . They are polynomials in 1/a. 

Proof. Due to (5.2)-(5.4), it is enough to prove both statements for the moments. But 
they follow from [15, Corollary 5.2, p. 3464] where we have proved 

/ ,\ min(r,fe— 2r— p) _ N 

e ^K)? +? r s |A| r + :;>~w- 

p,g,r>0 \ f / S=Q \ / 

p+5+2r<fc 

Here F Pi?;r (A) is a shifted symmetric function explicitly known in terms of the basis (2.1) 
(it is also a polynomial in 1/a). □ 
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7 An example 

Our method for the computation of i?£ will be best understood through its simplest 
example /i — (2). 

(i) Fixing the constant i?q = 6* w = 1 and using |A| = aR 2 (X), equations (3.6) become 

i(A)+l 

i=i 

i(A)+l 

£ q(A) (A, - (i - I)/ a) $f = 2aR 2 (X). 
i=i 

The solution being unique, we search for it in the form 

0$ = AR 4 (X) + BR\{\) + CR 3 (X) + DR 2 (X). 

(ii) We compute the quantities Rk(X^) in terms of Rk(X). Here we assume (this will be 
proved in Theorem 8.4 below) that 

a 3 R 4 (\ {i) ) = a 3 R 4 (\) + 3a 2 ^ - 3apXi - 3a 2 R 2 (\) + (3 2 - a, 
a 2 J R 3 (A«) = a 2 R 3 (X) + 2a Xi - (3, 
aR 2 (X {l) ) = aR 2 {X) + 1, 

with (5 — 1 — a and Xi = Xi — (i — l)/a. 

(iii) We insert these values in the system (3.6) and apply Theorem 6.3. We obtain 

3a 2 AM 2 (X) - 3a 2 AR 2 (X) + A({3 2 - a) + 2a 2 BR 2 (X) + aB - a(3C + a 2 D = 0, 
3a 2 AM 3 (X) + (-3a(3A + 2a 2 C)M 2 (X) = 2oAR 2 (A). 

(iv) We express the moments in terms of the free cumulants by (5.3). Here we have only 
M 2 (A) = R 2 (X) and M 3 (A) = R 3 (X). 

(v) We apply Theorem 6.4 and identify the polynomials in the free cumulants on both 
sides. This yields 

B = 0, A({3 2 -a)- a(3C + a 2 D = 0, 
A = 0, 2a 2 C = 2a 4 , 

that is A = B = 0, C = a 2 , D = a(3. Hence ^ = a 2 R 3 {X) + af3R 2 (X). 

Observe that after (ii) we never used the fact that a + ft — 1. For steps (iii) to (v), a 
and f3 might be independent parameters. 
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8 Adding a node 

As shown above, we must first obtain an expression for R n (X^), when adding a node on 
the row i of the diagram of A. Since we have 

(l-n)R n (\) = h n ((l-n)A x ), 

this amounts to compare the alphabet A X (i) with A x . From now on we denote /3 — 1 — a 
and Xi = \ — {% — 1)/ a. 

Proposition 8.1. Given a partition A and an integer 1 < i < /(A) + 1, one has 

A x(i) = A x + B(xi), 
with B(v) the alphabet {v + 1, v — 1/ct} — {v, v + 1 — 1/a}. In other words 

-z + Xi + l — l/a —z + Xi 



Hi/ z (A X (i)) = H 1/z (A 



-z + Xi — l/a —z + Xi + 1 
Proof. By Theorem 6.2 we have 

(-*-l/q + l) A (-z) x 
n 1/z {A x ) = — — — — — . 

But (u) x(i ) = (u) x (u + Xi). □ 
Proposition 8.2. For any n > 1 and any real number u one has 

K(uB(v)) = y. ( 2 /7 \ o ( r + r i ) (7) (-v*r'F- 

r>l,s>0 v 7 v / \ / 

2r+s<n 

Proof. By the definition (4.2), denoting y = (z — v we have 

zm^o;)) = (^.(bw))* = ( 1 ~ 1 ^ 1 ; /c l /a> 1 4- 

Using /3 = 1 — ct this becomes 

^(^W)-(i-T^)""- 

Applying the binomial development three times, we have 
H 1/z (uB(v)) = (~ U ) ("V«) V (1 + yP/ay r 

r>0 ^ 7 

=E(7)( r+ r i )(-i/«w« 

= E (7) ( r + r ( 2r + s t + ' " ') (-i/ Q r-/3v,— 

We identify the coefficient of z -n . □ 
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Important remark: This result plays a fundamental role in the sequel since it is the 
"natural" way making the parameter f3 enter our scheme. Although the fact that /3 — 1— a 
is crucial for its proof, this restriction will no longer be used. From now on, /3 will play 
an independent role. 

Proposition 8.3. For any n > 2 one has 

M B (A») - M B (A) = £ sr*— ' T 1" \) ( r + S s ~ *) (l/«) r+s (-/3) s M t (A). 

2r+s+t<n 

Proof. By (4.1) we have 

M n (A«) = = £>*(^a) ^_ t (5(^))- 



t=o 



We apply Proposition 8.2 with u — 1, v — Xj. □ 
Theorem 8.4. For any n > 2 one /ias 



^ 1 - n + i V Z(tr) y V ; 



r>l,s,t>0 
2r+s+t<n 



X 



Proof. Applying (5.6) and (4.1) we have 

{l-n)R n (\®) = h n ((l-n)A x v) 

n 

= ht((l ~ n)A x ) h n _ t ((l - n)B( Xi )). 



t=o 



We then evaluate h n - t ((l — n)B(xi)) by Proposition 8.2 with u = 1 — n, v = Xi, and 
h t ((l — n)A\) by relation (5.5) with x — 1 — n. □ 

Expanding the right-hand side in descending powers of Xi, the first terms are 

i? n (A«) - R n (X) = (n - l)/«xr 2 - (" ~ 

+ (n - l)(n - 3) ((n - 2)/? 2 /6a 3 - (ra - 2) 2 /12a 2 - i? 2 (A)/a) a;™" 4 + • • • 
By a product over the parts of p, Theorem 8.4 yields 

IpI 

i2,(A«) - R P (X) = *i Pl ~* E (8-1) 

fc=2Z(p) |cr|<fc-2 

where the coefficients 6fc i(7 (p) are polynomials in (1/cc, /5) with integer coefficients, explicitly 
known. We shall need the value of b k ^(p) for |er| = k — 2. 
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Proposition 8.5. In the right-hand side of (8.1) the contribution \a\ = k — 2 is given by 

^ m -p(p)(p- i )Rp\pWj2x p i - k J2 ( k u v \ ju v R v {\). 

ppartofp k=2 \u\=k-2 ^ W / 

Proof. If we associate a triple (rj, Sj, t«), 2rj + + tj < ? to any part i of p, the condition 
\a\ = k — 2 reads X]j(2 r i + Si) — 2, which implies = Sj = 0, tj = i for all i but one, say 
p, for which r p = 1, s p = 0. Then a is formed by the union of p\p and a partition v with 

M = v n 

Finally let us mention a consequence of Theorem 8.4 (which is not true for moments). 

Proposition 8.6. The quantity —R n (\) is a polynomial in — 1/a with nonnegative integer 
coefficients. 

Proof. By induction on |A|, starting from A = (0). If the property is true for R n (\), it is 
true for R n (X^). □ 



9 An algorithm 

We now present our method and its first consequences. We begin with a result following 
directly from Theorem 6.4 and the fact [17, Proposition 2] that is a shifted symmetric 
polynomial of A. 

Proposition 9.1. Let p be a partition with no part 1. For any A with |A| > the 
quantity may be written as a polynomial in the free cumulants {R k (\), k > 2}, with 
coefficients in Q(a). 

We shall compute this polynomial by induction on |p| — /(p). We assume that K v 
is known for \v\ — \{y) = d. We fix a partition p with |p| — — d + 1. We write the 
polynomial i?£ as 

p 

the coefficients G Q(«) to be determined. 

(i) In the right-hand side of the second equation (3.6), the partitions v — p \ 2 and 
v = /ij( r ) satisfy \u\ — l(v) = d. We substitute the known values of and Kp l{r) 
in this equation. 

(ii) We apply Theorem 8.4 to the left-hand sides of equations (3.6). We have 

K (l) -K = J2 a p( R ^- R ^) 

p 

\p\ 

= E< E E MaWa)- 

p k=2l(p) \a\<k-2 
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From Theorem 6.3 we deduce 



l(X)+l 



\p\ 



E 




< + E< E m m-*( a ) E 



1=1 



p k=2l(p) \a\<k-2 



l(X)+l 

E c *w**K 



E< E m ipm+i( a ) E MpR(a). 



p k=2l(p) \a\<k-2 



(iii) Now we may omit A for a clearer display. Equations (3.6) read 



p\ 



E< E M M- k E b k,M R * = Q > 



(9.1) 



p k=2l(p) \a\<k-2 



E< E m ipi^+i E h kAp)R° = 




(9.2) 



(iv) We express the moments in terms of the free cumulants by (5.3). 

We are left with two equations involving polynomials in the basis of free cumulants. 



It turns out that this linear system has one and only one solution. This fact might 
appear mysterious, but actually it is not. It is only an alternative formulation of 
Theorem 3.1. 

Remarks: (i) As already emphasized, this algorithm does not use the fact that a + f3 = 1, 
except at the step (ii). Otherwise a and (5 may be independent parameters. This point 
will be further investigated in Section 15. 

(ii) Our method remains valid for a — 1. In this case, it gives a new algorithm to compute 
classical Kerov polynomials. Up to now these polynomials were only computed through 
Frobenius formula (see for instance [24, Section 3.3.2]). 

Proposition 9.2. 

(%) is a polynomial in {R 2 (\), #3 (A), • • • , R\^\-i^) +2 (A)}. 

(ii) The highest weight of is + l(fj) (with the weight of R p defined as \p\). 

Proof. Both properties are true for /i = (2). They are proved by induction. 

Firstly assume that (i) is true for partitions v with \v\ — l(y) = d. Let R p occur in 
with — /(/i) = d + 1. By Theorem 8.4 this produces a term with M p _i (hence R p -i) 
at the left-hand side of (9.2). However by the inductive hypothesis, the right-hand side 
involves only free cumulants up to Rd+2- By comparison we have p — 1 < d + 2. 



By identification we obtain a linear system in the unknown coefficients a^. 
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Secondly assume that (ii) is true for partitions v with \v\ + l{y) = d. Let p be the 
highest weight of with \fi\ + l(p) — d + 1. By the inductive hypothesis, the highest 
weight of the right-hand side of (9.2) is d. But the highest weight of the left-hand side is 
p — 1, because it is produced by some term M p -k+iRa with |a| = k — 2. We conclude by 
comparison. □ 

From now on, we shall omit A and write (R2, R3, ■ ■ ■ , R\p,\-i(p,)+2) for the indeterminates 
of K^. As mentioned in the introduction, we conjecture its coefficients to be polynomials 
in a with integer coefficients. 



10 The case of rows 

Up to Section 14 we now restrict to the case of a row partition /i — (r). Equations (3.6) 
read 

l(X) + l 

5>(A)tff 
i=i 

i=i 

With K r = Yl\p\< r +i our algorithm becomes 

\p\ 

4 ] E m ipi-^ E ^ = °. ( 1(U ) 

|p|<r+l k=2l{p) \a\<k-2 

\p\ 

<ty E M ^l-^i E MpR = r E a r~ 1)R r- (10-2) 

|p|<r+l k=2l(p) \a\<k-2 \r\<r 

In this section we shall identify the terms of weight r + 1 and r in K r . The following 
auxiliary lemma will play a crucial role. 

Proposition 10.1. Let e = 0, 1. PFe wite 

s 

^2 a p E E h kAp) R ° = E XrjRr - 

|p|=s k=2l(p) \a\=k-2 \r\=s-2+e 

(i) If e — 1 on/y partitions t^ p ) — r \ p U (p + 1) contribute to x T . More precisely 

x T = l/a P( m P+l( T ) + 1 ) a r np y 

p part of T 

(ii) If e — only r U 2 contributes to x T and 

x T = 1/a (m 2 (r) + 1) a rU2 . 
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Proof. In the left-hand sides, applying Proposition 8.5, we are led to evaluate 
1 P 

- E m p(p)(p- 1 ) R p\ P J2 M p~k+e E 

p part of p k=2 \u\=k—2 

with e = 1,0. Applying (5.7) and (5.8) the second sum is R p -\ for e = 1 and 5 p2 for 
e = 0. □ 

Theorem 10.2. The term of weight r + 1 in K r is a r R r+ i. 

Proof. The statement is true for r = 2. We prove it by induction on r. By Proposition 9.2 
the highest weight of K r is \p\ = r + 1. The term of weight r in the left-hand side of 
(10.2) is produced by some term M\ p \_ k+1 R a . Hence r < \p\ — k + 1 + k — 2 = \p\ — 1, 
which implies \p\ = r + 1 and \a\ = k — 2. Taking terms of highest weight in both sides, 
we obtain 

r+1 

4 r) E M - fc + 2 E b k ^p)R a = ra r - 1 R r . 

|p|=r+l k=2l{p) \a\=k-2 

Applying Proposition 10.1 (i) with s = r + 1 for r = (r), we obtain r a r ~ 1 = ra^} +1 Ja, 
hence a^+i) = 0:71 • 

It remains to prove that = for \p\ = r + 1 and /(p) > 2. This is done by a second 
induction on the lowest part of p. Firstly we treat the case of a lowest part 2. Consider 
the term of highest weight in (10.1). By the same argument as above, it has weight r — 1 
and writes 

r+1 

E a P r) E M ^+i E MpR = o- 

|p|=r+l k=2l(p) \a\=k-2 

Applying Proposition 10.1 (ii) with s = r + 1 for r = p \ 2, we obtain a p r+V> = 0. 

(r) 

Then our inductive hypothesis assumes a v — for any v with lowest part g — 1. 
We fix a partition p with lowest part q, so that r = pu^ has lowest part g — 1. Since 
r T(<?-i) = Pi applying Proposition 10.1(i) for r we have 

((Z-l)K(r) + l)aW+ E pK+i(t) + 1)4^=0. 

p part of r 
p^q-l 

In the sum, all a^L vanish because T|( p ) has lowest part g — 1. Hence o}p = 0. □ 
For a clearer display we now write 

n p = \[{{i- l)^)^/ m t {p)\. 

i>2 



k — p — 1 

J(l/) 
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Theorem 10.3. The term of weight r in K r is 



' 2 

\p\=r 



Proof. It is done by induction on r. We assume that the property is true for K r _\. For 
\p\ = r we have to prove 

(r) r-1 Q T U P 

< =a P-2T{p-) Vp - 

Firstly, let us compare the terms of weight r — 1 on both sides of (10.2). On the 
left-hand side such a term is produced by M\ p \-k + iR a . Hence r — 1 < \p\ — 1 and there 
are two possibilities, either \p\ — r + 1, \a\ — k — 3 or \p\ — r, \a\ — k — 2. 

(i) The contribution of the case \p\ — r + 1, \a\ — k — 3 to the left-hand side of (10.2) 

is 

r 

k=3 |cr|=fe— 3 

But by Theorem 8.4 for | a \ = k — 3 we have 

fir. , nX (k — 3 — r\ 
M(r + l)) = -^ 5 (r-t + 2)( l(a) )«V 

Applying (5.10), the contribution is therefore 

1 k=3 \a\=r-k V[CJ)/ ^ \r\=r-l ^ > 

(ii) The contribution of the case \p\ — r, \a\ — k — 2 to the left-hand side of (10.2) is 

r 

5>w Y M r-k + i E Mp)^- 

|p|=r k=2l(p) \a\=k-2 

Applying Proposition 10.1 (i) with s = r, this becomes 

v« E E pK+iM + i)<|/. 

|r|=r— 1 p part of r 

Finally equating the coefficients of i? T with |r| = r — 1 on both sides of (10.2), and 
applying the inductive hypothesis, we obtain 

E p K+i( r ) + !) <l) = « r "^ i + ( r " x ) u • ( 10 - 3 ) 

p part of t 

Secondly, let us compare the terms of weight r — 2 on both sides of (10.1). On the 
left-hand side such a term is produced by M\ p \-kR<r- Hence r — 2 < \p\ — 2 and again two 
possibilities, either \p\ — r + 1, \a\ — k — 3 or \p\ = r, \a\ = k — 2. 
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By the same argument as above, applying (5.9), the contribution of the case \p\ = 
r + 1, \a\ — k — 3 to the left-hand side of (10.1) is 



~a r - 2 (3j2(k-l)M k _ 2 {l(t)) u ° R ° = - r 2 ar ~ 2 P E v T u T R T 

k=2 \a\=r-k ^ ^ ~ \r\=r-2 

The contribution of the case \p\ = r, \a\ = k — 2 to the left-hand side of (10.1) is 



E M r~k E b kAp)Ra- 
\p\=r k=2l(p) \a\=k-2 

Applying Proposition 10. 1 (ii) with s = r, this contribution becomes 



l/a J2 K(r) + l)4u 2 ^ 

\r\=r-2 



Finally equating the coefficients of R T with |t| = r — 2 on both sides of (10.1), we obtain 

(m 2 (r) + 1) a^ 2 - T - a r - x fiv T u T = 0. (10.4) 

(r) 

We are now in a position to compute a p for \p\ — r. This is done by a second induction 
on the lowest part of p. Firstly we treat the case of a lowest part 2, say p = r U 2. The 
value of is then given by (10.4), which yields 

p f 2 m 2 (r) + 1 f 2 Z(p) p 

Secondly our inductive hypothesis assumes that is known for any v with lowest part 
g — 1. We fix a partition p with lowest part q, so that r = p^ q ) has lowest part q — 1. 
Since Tf( g -i) = p, (10.3) may be written 

(g - 1)^(7) + 1) a« = ^ ^ (»r + (r - 1) «r) - E pfo+itt + 1) aS? w - 

p part of r 

In the right-hand side, all Ch-^[ p) are known because t^ p ) has lowest part q — 1. Thus 
induction will be completed if we have the identity 

pK +1 (t) + 1) jT-Ty^w = ^r + |r| \>- 



p part of t 



But Z(T T (p)) = Z(r), u TUp) /u T = m p (r) / (m p+1 (r) + 1), and v Tw /v T =p/(p- !)• Thus it 
amounts to check the trivial equality 

E ITLi i \ / 1 \ 
H™i+1 + 1 rT" 7 = > lm A- 7 + 1 • 
m,_i_i + 1 « — 1 V? — 1 / 



□ 
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11 More conjectures 

For r < 20 our computations support the following conjecture. 
Conjecture 11.1. We have 

Kr = Yl « r "^' E a M R P > 

0<j<i<r-l \p\=r-2i+j+l 
2i-j<r-l 

where the coefficients Cbij(p) are nonnegative integers. 

From now on, we denote Kr'^ the coefficient of a r ~ 1 ^ in K r , with weight r — 2i+j + l. 
Theorems 10.2 and 10.3 give 

= iW, ^) = ^(/( P )-l)!^, 

|p|=r 

We conjecture that all components Kr'^ but one may be described in a unified way, 
independent of r. 

Conjecture 11.2. For any ^ (0,0) there exists an inhomogeneous symmetric func- 
tion fij having maximal degree 4i — 2j — 2 such that 

= r ^ + 2< - J - 2)! Up) K p , 

\p\=r—2i+j+l 

where fij(p) denotes the value of fij at the integral vector p. This symmetric function is 
independent of r . 

This is trivial for % = j = 1 since we have f\\ = 1/2. It is a highly remarkable fact that 
the conjectured nonnegativity of the coefficients of Kr'^ reflects a much stronger property, 
which appears in the expansion of fij in terms of monomial symmetric functions. 

Conjecture 11.3. The inhomogeneous symmetric function may be written 

fij = ^] C P ^ m pi 

\p\<4i-2j-2 

where the coefficients Cp'^ are positive rational numbers. 

The nonnegativity of the coefficients of is an obvious consequence. We emphasize 
that the coefficients of f^ in terms of any other classical basis of symmetric finctions may 

be negative. 

Conjectures 11.2 and 11.3 are supported by extensive computer calculations up to 
r = 20, giving many values of the positive numbers Cp'^. We now review the more 
elementary cases. 
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Example j = 



This is the only situation appearing in the classical Kerov-Biane-Feray framework. In 
this case one has a — 1,(3 — 0, so that all components Kr'^ disappear for j ^ 0. 

This classical framework has been extensively studied. Since the components Kr' ^ 
correspond to the grading of the classical Kerov polynomial by weights \p\ — r — 2i + 1, 
we may benefit from any result there obtained. 

In particular K^ 1 ' ^ corresponds to the component of weight r — 1 for the classical 
Kerov polynomial. Its value was conjectured by Biane [2] and different proofs were later 
given by many authors [25, 7, 24, 5]. 

Theorem 11.4. We have 

X 7 H=r-1 

A direct proof might be given, following the line of Theorems 10.2 and 10.3, but it 
is rather tedious. The component of weight r — 3 for the classical Kerov polynomial has 
been also computed in [7, 24]. In [18] it is written as follows. 

Theorem 11.5. We have 

J2 (i( P ) + 2)\f(p)n p , 

\p\=r~3 

with 

f = 3m 4 + 8m 31 + 10m 22 + 16m 21 2 +24m X 4 + 20m 3 + 36m 2 i + 48m!3 +35m 2 + 40m!2 + 18mi. 

For a = 1 our conjectures have been already presented in [18], where the conjectural 
value of fco is given for % = 3,4. Observe that in [18], Kr' ^ is written with a factor ( r g 1 ) 
instead of r. Thus we have f i0 = |(r + l)(r — l)fi = |(toi + 2i)(mi + 2i — 2)/j with /; 
given in [18, Section 2]. 

Example i = j 

We know /n = 1/2. Other values of fa are conjectured to be 

24/ 22 = 3m 2 + 4mx2 + 2m 1? 

2.6!/ 33 = 15m 4 + 40m 3 i + 60m 22 + 90m 2 i 2 + 144m l4 

+ 60m 3 + 120m 2 i + 180m l3 + 75m 2 + 100m l2 + 30mi, 

6.8!/ 4 4 = 105m 6 + 420m 5 i + 945m 42 + 1484m 41 2 + 1176m 3 2 + 2688m 321 
+ 4368m 3l3 + 3906m 2 3 + 6216m 2 2 l2 + 10224m 21 4 + 17040m l6 
+ 1050m 5 + 3430m 41 + 6132m 32 + 95 20m 31 2 + 13356m 22l + 21168m 21 3 
+ 34080m l5 + 4025m 4 + 10248m 31 + 14154m 22 + 21252m 21 2 + 32592m l4 
+ 7364m 3 + 13776m 2 i + 19656mis + 6412m 2 + 8120m l2 + 2128mi. 



5760 1 3 J 
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These values support another conjecture giving the linear terms of Kr' l> , namely 

= \s(r,r — i)\Rr-i + i + non linear terms, 
with s(r,i) the usual Stirling number of the first kind. 

Example % = j + 1 

We know 24/i = mi (mi + 2) = m 2 + 2m X 2 + 2mi. Other values of fi^-i are conjectured 
to be 

2-6!/2i = 13m 4 + 40m 3 i + 55m 2 2 + 95m 2 i2 + 162mi4 

+ 68m 3 + 150m 2 i + 240m l3 + 103m 2 + 150mi 2 + 48mi, 
30.8!/ 32 = 800m 6 + 3430m 5 i + 7455m 42 + 12586m 4 i 2 + 9520m 3 2 + 22540m 32 i 
+ 38220m 31 3 + 31640m 2 3 + 53620m 2 2i 2 + 91260m 2 i4 + 155850mi 6 
+ 8920m 5 + 30870m 4 i + 54320m 32 + 88816m 3 i2 + 123200m 2 2i + 202440m 2 i3 
+ 334200mi5 + 37480m 4 + 100380m 3 i + 136990m 22 + 214746m 2 i 2 + 338520mi4 
+ 74160m 3 + 144970m 2 i + 213668mi3 + 69120m 2 + 91280mi2 + 24320mi. 



Example % = j + 2 

Theorem 11.5 gives / 20 - For / 3i the values of 40.11! cf' 1 ^ are conjectured to be 



8 


71 


62 


61 2 


53 


521 


51 3 


4^ 




13805 


80520 


231550 


412500 


418880 


1034880 


1830840 


508662 


431 


42 2 


421 2 


41 4 


3 2 2 


3 2 1 2 


32 2 1 


321 3 


1598520 


2216060 


3921280 


6901290 


2818200 


4996200 


6925600 


12205050 


31 5 


2 4 




2^1 4 


21 e 


1" 






21411500 


9617300 


16938350 


29737400 


52047600 


90902700 




7 


61 


52 


51* 


43 


421 




3 2 1 


292160 


1448260 


3563340 


6201360 


5462072 


13046880 


22528440 


16548840 


32 2 


321 2 


31 4 


2H 




21 b 


l 7 




22705760 


39264280 


67457940 


53941800 


92776200 


158867500 


271263300 






6 


51 


42 


41* 


3 2 


321 


31 3 




2536490 


10429540 


21470152 


36269860 


27074432 


62069700 


103992240 


2 3 


2 2 1 2 


21 4 


l ti 








84217980 


141283560 


235465890 


390802500 




5 


41 


32 


31 2 


2 2 1 


21 3 


I s 




11667920 


38560412 


64473112 


104816800 


140167720 


225795680 


361308200 


4 


31 


2 2 


21 2 


l 4 








30608765 


77913572 


102006542 


157306160 


239692200 







3 


21 


l 3 


2 


l 2 


1 


45634160 


84412152 


119902200 


35681580 


45160632 


11246400 
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12 Q-positivity 

For a better understanding of the previous results, it is necessary to introduce new poly- 
nomials Cj and Qi in the free cumulants. 

Define C = Q = 1, C 1 = Qi = and for any n > 2, 

c n = e KpY k p , Qn = E - x ) ! ^- 

|p|=ra \p\=n 

Using the notation 

i>2 i>2 

the correspondence between these three families of polynomials is given by 

Cn = J2 

\p\=n 

\p\=n 

(i- n )R n = e q p = E (-±f p) K P y-c P . 

\p\=n \p\=n 

These relations are better understood by using symmetric functions. Actually let A x 
be the alphabet defined by 

(1 - n)R n = h n (A x ), Q n = -p n (A x )/n, C n = (-l) n e n (A A ). 

We emphasize that in spite of 

(1 - n)R n (X) = h n ((l - n)A x ) = h n (A x ), 

the connection between the two alphabets A x and A x = I x — O x is still unclear. Therefore 
A x may only be considered as formal. Then the previous relations are merely the classical 
properties [20, pp. 25 and 33] 

vn = -n e {-i) lip) u p h p /i{ P ) = -n E(-ir i(p VpA(p)> 

\p\=n |p|=™ 

tn= E(-!r' (p Vp= E(- 1 ) n "' (p) ^" 1 pp' 

\p\=n \p\=n 
\p\=n \p\=n 

Obviously Q-positivity implies i?-positivity. Therefore the following conjecture is a 
priori stronger than the positivity statement of Conjecture 11.1. It does not however 
implies integrality of the ^-coefficients. 
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Conjecture 12.1. For any ^ (0,0) the coefficients of Kr'^ in terms of the inde- 
terminates Q k are nonnegative rational numbers. 

It is clear that Kr°'°^ = R r +i is not Q-positive. But by Theorems 10.3 and 11.4 we 
have 




Remarkably this Q-positivity appears completely analogous (and possibly equivalent) to 
the i?-positivity studied above. We conjecture that all components Kr'^ but two may be 
described in a unified way, independent of r. 

Conjecture 12.2. For any but (0,0) and (1,1), there exists an inhomogeneous 

symmetric function gij having maximal degree 4i — 2j — 2 such that 

K™=r £ ( 2i - 3 - 1 ) KP) 9ij(p) 2p> 

\p\=r-2i+j+l 

where gij(p) denotes the value of g^ at the integral vector p. This symmetric function is 
independent of r . 

As in Section 11 the conjectured positivity of the Q-coefficients of Kr'^ reflects a 
stronger property, given by the expansion of g^ in terms of monomial symmetric functions. 

Conjecture 12.3. The inhomogeneous symmetric function g^ may be written 

9ij = Yl b p' j)m P' 

\p\<U-2j-2 

where the coefficients b p 1 '^ are positive rational numbers. 

The assertion of Conjecture 12.1 is a direct consequence. Conjectures 12.2 and 12.3 
are supported by computer calculations up to r = 20. 

Example j = 

This is the only situation appearing in the classical framework a — 1. It has been 
investigated in [18], where the values of bp' ^ are proved for % — 1,2 and conjectured 
for i = 3,4. There Kr' ^ is written with a factor ( r ^ 1 ) instead of r. Thus we have 
9io — |( r + l)( r — l)<7i — |( m i + 2i)(m 1 + 2i — 2)g^ with g { as in [18, Section 5]. 
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Example i = j 

Values of ga are conjectured to be 

24g 2 2 = 3m 2 + 2m l2 + 2m 1: 

96(733 = m 4 + 2m 3 i + 3m 22 + 3m 21 2 + 3m X 4 

+ 4m 3 + 6m 21 + 6m!3 + 5m 2 + Sm^ + 2m 1? 
27.4!.6!#44 = 405m 6 + 1350m 51 + 2835m 42 + 3630m 41 2 + 3348m 3 2 + 6012m 321 
+ 7512m 3l3 + 8370m 2 a + 9876m 2 2 l2 + 11592m 21 4 + 12880m l6 
+ 4050m 5 + 10890m 41 + 18036m 32 + 22536m 31 2 + 29628m 22l + 34776m 21 a 
+ 38640m l5 + 15525m 4 + 32004m 31 + 41742m 22 + 48924m 21 2 + 53880m l4 
+ 28404m 3 + 42444m 21 + 45720m l3 + 24732m 2 + 25272m l2 + 8208m!. 

Example i = j + 1 

We know gio — mi (mi + 2)/24 = (m 2 + 2m X 2 + 2mi)/24. Other values of g^i-i are 
conjectured to be 

4-6!(? 2 i = 26m 4 + 68m 3 i + 87m 22 + 123m 21 2 + 147m 1 4 

+ 136m 3 + 246m 21 + 294m l3 + 206m 2 + 244m l2 + 96mi, 
486.7!# 32 = 32 40m 6 + 12042m 51 + 24057m 42 + 35496m 41 2 + 29808m 3 2 + 57636m 32 i 
+ 79848m 31 3 + 75618m 2 3 + 103056m 2 2 l2 + 132336m 21 4 + 157840m l6 
+ 36126m 5 + 106488m 41 + 172908m 32 + 239544m 31 2 + 309168m 22l + 397008m 21 3 
+ 473520miB + 151794m 4 + 339660m 31 + 436158m 22 + 557838m 21 2 + 659376m l4 
+ 300348m 3 + 482490m 21 + 557568m l3 + 279936m 2 + 306288m l2 + 98496m!. 



Example i = j + 2 

For g 2 o see [18, Section 6]. For g 31 the values of 256.10! b p ' are conjectured to be 



8 


71 


62 


61 2 


53 


521 


51 3 






48192 


254976 


673056 


1133712 


1153152 


2548656 


4133592 


1376256 


431 


42 2 


421 2 


41 4 


3 2 2 




32 2 1 


321 3 


3727584 


4862736 


7769952 


12008844 


5941920 


9494112 


12127104 


18474444 


31 5 


2 4 


2 3 1 2 


2^1 4 


21 e 


1« 






26908920 


15434568 


23152176 


33262758 


45158040 


57215025 




7 


61 


52 


51 2 


43 


421 




3 2 1 


1019904 


4534848 


10194624 


16534368 


14910336 


31079808 


48035376 


37976448 


32^ 


321 2 


31 4 


2 3 1 


2 2 l3 


21 5 


l 7 




48508416 


73897776 


107635680 


92608704 


133051032 


180632160 


228860100 
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6 


51 


42 


n 

41 2 


3 2 


321 


31 3 


8854656 


32228736 


60482976 


93384432 


73869696 


143407392 


208462320 


z 


o2i 2 
_ 1 


91 4 


1 6 

1 




179456688 


257259384 


348078420 


438810750 


O 


41 


39 


31 2 


2 2 1 


21* 


l 5 


40731648 


117349056 


179508096 


259792320 


319432032 


428942160 


534655800 


4 


31 


2^ 


21 2 


l 4 






106852416 


233134080 


284840832 


377240160 


460393920 




3 


21 


l 3 


2 


l 2 


1 




159304704 


248865408 


292037760 


124561152 


134784000 


39260160 



13 A-rings 

In the classical Kerov-Biane framework, Goulden and Rattan [7, 24] considered the ex- 
pansion of K r in terms of the indeterminates C^. They conjectured that the components 
of weight r — 2i + 1 (which correspond to our K % r ,Q when a = 1) have nonnegative rational 
coefficients in terms of the CVs. 

It might be tempting to extend this conjecture to the C-expansion of any Kr'^ for 
7^ (0,0). However this property is not true. When j ^ the C-coefhcients of Kr'^ 
may be negative. 

It is already obvious that 

^ 1,1) = ^r = ^E(- 1 )' W (^)-l)!C p 

\p\=r 

is not C-positive. But the property fails also for Kr 2 ' 2 ^ which has negative coefficients for 
r > 5. This is also the case for Kr 2 ' 1 ^ when r > 8, and for i^ 4 ' 4 "* or K^ 3 ' 2 ^ for r > 13. The 
C-expansion of K r is therefore very different from the R or Q-expansions. 

In the classical framework a — 1, we already observed [18, Sections 6-8] that the R 
and Q-expansions of Kr' ^ are connected through the Cauchy formulas (3.3)-(3.5). This 
is a general fact. 

Actually if we compare both expressions of Kr' j ^ jr the equation 

£ {2i - j - l) 1 ^ g t] (p) Q p = J2 (l(j>) + 2i-j-2V.fii<J>)Kr 

\p\=r-2i+j+l \p\=r-2i+j+l 

is merely the abstract identity 
£(-l) ,W <fo-(A>) (2< - 3 ~ l) Kp) z^A) 

\p\=n 
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specialized at A = A A . Moreover it has obvious links with the Cauchy formulas (3.3)-(3.5) 
{-l) n e n {xA) = ^(-lY^^z^A) = E (~ X )u p h p (A). 

\p\=n \p\=n ^ 

Therefore it seems plausible that the conjectured positivity of fa and are two equiv- 
alent properties, reflecting some abstract pattern of the theory of symmetric functions. 

The powerful language of A-rings seems necessary for a better understanding of the 
interplay between these expansions and Cauchy formulas. Here we shall not give details 
about A-ring theory, and refer the reader to [12, Chapter 2] (or [13, Section 3] for a short 
survey) . 

The simplest case case i = j = 2 is already a very interesting example. We have 
conjectured 

24 f 2 2 = 3m 2 + 4m l2 + 2m 1 = p 2 + 2p\ + 2pi, 
24^22 = 3m 2 + 2mp + 2m l = 2p 2 + p\ + 2p x . 

The equality 

K™/ r = J2 922(P)Q P = £ l(p)\fMK P 

|p|=r-l \p\=r-l 

is then the specialization at the alphabet A A of 

\p\=n \p\=n 

which is itself a direct consequence of the following identities. 
Proposition 13.1. For any alphabet A and any integer n, one has 

E (-lyiKejek = -ne n , 
(ij,k)eN 3 

i+j+k=n 

E (-m%e 3 e k = e (-ir' (p) (* 2 - zm) ^v p 

(i,j,k)eN :i \p\=n 
i+j+k=n 

= -£(-ir ,w «,v 

\p\=n 

Sketch of proof. If / is a symmetric function, we denote by f[A] its A-ring action on the 
alphabet A, which should not be confused with its evaluation f(A). 

We consider a one- variable alphabet z such that hk{zA) = z k hk{A). In A-ring termi- 
nology z is an "element of type 1" and we have p n [— z + 2] = — z n + 2. We start from the 
two "Cauchy formulas" 

(-ire n [(-z + 2)A] = y E(-l) l <>>)z; 1 p (> [-z + 2]p p [A], 

\p\=n 

= J2m p [z-2]h p [A]. 

\p\=n 
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If we ^-differentiate once and fix z — 1, we obtain the first statement. If we differentiate 
two times and fix z — 1, we obtain at the left-hand side 

(-1)" J2 (-W-l)^e fe . 

i+j+k=n 

At the right-hand side, we compute directly 

d 2 z { Pp [-z + 2]) = <9 2 2 (TT(-^ + 2) mi{p) ) = n 2 + n- 2p 2 (p). 

Z = l 2 = 1 

1>1 

Since "augmented" monomial symmetric functions Yli ^i(p)' m p are integral combinations 
of power sums [20, p. 110], we may obtain similarly 



l[m t (p)\d 2 {m p [z-2]) 



i>i 



z=l 



{-lf»h(p)\(n-p 2 (p)). 



Combining both results achieves the proof. 



□ 



By specialization of the second statement at A = A x , we see that the conjectured 
values of f 22 and g 22 are equivalent with 



{i,j,k)€N 3 
i+j+k=r—l 



(2 2) 

which explains why K)- ' cannot be C-positive. 

For a similar example with Kr 2 ' ^ see [18, Sections 6-8]. These two examples remain 
elementary because they only involve symmetric functions of degree 2. 

In general the study of Kf" may be done by differentiating Ai — 2j — 2 times the 
Cauchy formulas 

{-l) n e n [{-z + 2i- j)A] = {-l^z-^-z + 2i- j] p p [A], 

\p\=n 

= m p [z-2i+j]h p [A], 

\p\=n 

and fixing z — 1. On the right-hand side one must compute 

d k z ( Pp [-z + 2t- j]) = (2i - j - F k (p), 

z=l 

n^(p)! d k z (m p [z - 2* + j]) = (-l) l{p \l(p) +2i-j- 2)! G k (p), 

z=l 

i>l 

with k < 4i — 2j — 2 and F k , G k some symmetric functions of degree k. 

For % — j — 3 this method shows that the conjectured values of and are 
equivalent with the beautiful nonnegative expansion 

r 



(i,j)GN 2 
i+j=r—2 
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14 The general case 

When the partition \i is not a row, the ^-coefficients of are still conjectured to be 
polynomials in (a,/3) with integer coefficients. However these integers may be negative. 
For instance 

K 22 = a 4 R 2 3 + 2a 3 f3R 3 R 2 - a 3 (4i? 4 + 1R\) + a 2 (3 2 R 2 2 - !0a 2 (3R 3 - (2a 2 + Qa(3 2 )R 2 . 

This fact already appears in the classical framework a — 1. In this case, Feray [5] 
observed that another family of polynomials can be inductively defined by 

k=l (v\,-,v k ) i=l 

where the second sum is taken over all decompositions of the parts of ji into k disjoint 
partitions (i/i, • • • , Uk). For instance one has 

K r TC r ^ TC TS K r K s K r ^ S7 
Kr,s,t — K r K s K t —K r K st — K s K rt — K t K rs + K r ^ st . 

The first values of are listed in the introduction and those of K rs for r + s < 18 on a 
web page [19]. 

For a = 1 Feray [5] proved the .R-coefficients of to be nonnegative. Remarkably 
this property seems true when a ^ 1. We conjecture the structure of to be very 
similar to the one of K r . 

Conjecture 14.1. The highest weight of is — + 2 and we have 

0<j<i<|At|-i(/x) |/£>|=|At|-i(/x)+2-2i+j 

where the coefficients aij(p) are nonnegative integers. 

However the coefficient of a^~ l ^ +1 ~ l ^ , is much more complicated than K^^\ 

In particular the term of highest weight Rf'^ is no longer a monomial. Also it is not 
clear which have nonnegative Q-coefficients. At least K^' ^ and K^' 1 ^ may have 

negative ones. 

15 Extension to arbitrary (3 

In this article (3 was of course never considered as being independent of a. However, 
as already emphasized, the restriction a + (3 = 1 is totally unnecessary. All the results 
obtained above may be extended when a and (3 are independent parameters. 
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We now present this elegant generalization. Let ( and r] be two real numbers with 
C < and i] > 0. Define 

1 a 1 1 

In other words, ( and 77 are the roots of ax 2 + fix — 1 = 0. When (5 = 1 — a as above, we 
have obviously 77 = 1 and £ = —1/a. 

Our advocated generalization is obtained by appropriate substitutions of rj and ( 
instead of 1 and —1/a. Incidentally this makes formulas become very symmetrical. 

Firstly let us introduce the ((, ^-transition measure of any Young diagram. For any 
partition A, the (£, ^-content of a node € A is defined as (i — 1)( + (j — l)r). 

Accordingly the generalized rising factorial is 

(x) x = J] (x + (i-l)( + (j-l)r)). 

(*j)eA 

The ((, ^-contents of the inside and outside corners of the Young diagram of A define 
a pair of interlacing sequences 

Xk(C, v) = K C + (k - l)v, Vk(C, v) = K C + krj, 

with l<k<\i = d— 1 and Xd{C,i]) = A177. Here we maintain the convention (5.1) that 
Xi and yi_i should be omitted whenever Xi = t/i-i- This pair has center 0. 

The (£, ^-transition measure is a measure uj\ on the real line, supported on the set 
{xi((,r]), . . . ,Xd(C,v)}- It is uniquely described by its moment generating series 

m x (z) = — L— n z-yfv) = z . lH {A) 

with A\ = I\ — 0\ the difference of the alphabets 

h = {x!(C,r]),...,x d (C,v)}, O x = {yi(C,v),---,yd-i(C,v)}- 

The moments of uox are M k (X) = hk(A x ) and its free cumulants are Rk(X) = (— l) k e* k (Ax). 
Exactly as in Section 6, the moment series may be written 

■M aW= ,-' ( 7 + C + ^ , <-*>*. . (15.1) 

This expression has several consequences. Firstly the moments Mfc(A) and the free cumu- 
lants -Rfc(A) are polynomials in (C, Secondly for any integer k > we have 

M k (X)= Q(A)((^-l)C + A^) fc , (15.2) 
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where the weights q(A) are the transition probabilities 



c 



1)C + (Aj - Aj)77 
0'-i)C+(A j -A i )77 



Ci(A) 



(Z(A)-i + 2)C-A i 7 7 



n 



Equivalent ly we have 



l(X)+l 



Ci(A) 



-Maw = E 



^ — — 1)C — 77 ' 



i=l 



Now we have the following fundamental remark. Although moments and free cumu- 
lants are polynomials in ((,r)), oil formulas of our algorithm keep unchanged because 
these formulas only involve ( + 1] and (i], hence a and (3. 

This is proved very easily. Denote Xi = (i — l)( + 77. As in Proposition 8.1, relation 
(16.1) implies 



Equivalently A x w = A\ + B(xi), with B(v) the alphabet {v + (, v + r]} — {v, v + ( + rj}. 
But as in Proposition 8.2, with y — (z — v ) _1 we have 



In other words, the symmetric functions of uB(v) depend only on a and j3. This implies 
that Propositions 8.1-8.5 and Theorem 8.4 keep formally the same provided the quantity 
x i = Aj — (i — I) /a is replaced by xt = (i — 1)C + A^ 77. 

Here is an elementary example. For A = (r, s,t) relations (5.4) and (16.2) yield easily 



R 2 (\) = -Cv(r + s + t), 

fla(A) = -Cv((r + 3s + 5t)C + (r 2 + s 2 + t 2 )^), 

134(A) = -C?7((r + 7s + 19t)C 2 + (3r 2 + 6s 2 + 9t 2 + 3rs + 3st + 3rt)(r] + (r 3 + s 3 + t 3 )r] 2 ) . 



Hi/ z (A X (i)) = H 1 / Z (A X ) 



— Z + Xi + ( + 7] —Z + Xi 



-z + Xi + C — z + + ?y 




But for 1 < i < 3 these quantities still satisfy 



aR 2 (X {t) ) 
a 3 i? 4 (A W ) 



ai? 2 (A) + 1, 
a 2 R 3 (X) + 2axi - (3, 

a 3 R 4 (\) + 3a 2 x 2 - 3a(3xi - 3a 2 R 2 (\) + (3 2 - a, 



with x\ = rr], x 2 = C + sr l> x s = 2C + ^7- 
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Incidentally these formulas also show, as in Proposition 8.6, that —Rk(X) is a poly- 
nomial in (£, rj) with nonnegative integer coefficients. This property does not hold for 
moments. 

Since our algorithm keeps formally the same, we may define quantities i?^(C, v) induc- 
tively by the system 

2(A)+1 

E «w*F = <> 

i=l 

1{X)+1 

E C *( A ) ((< " !)C + ^ »0 <' = 2(I A I " M + 2 ) W/i) + E^m < w . 

i=l r>3 

Obviously these quantities depend on (£,77). However their transition matrix with 
the free cumulants depends only on (a,f3). In this context, all results and conjectures of 
Sections 8 to 14 keep relevant, without any change. 

Finally let us mention another conjecture, which does not involve free cumulants. 
Consider the finite alphabet of ((, ^-contents 

C A = {(*-1)C + (J-1K (i,j)e\} 

and its power sums 

Pk (C x )= E {(i-l)(+(j-l)v) k (k>l). 

Again the quantities i?* and the power sums p p {C x ) depend on (C,v)i but their transition 
matrix depends only on (a, (3). 

Conjecture 15.1. The quantity v) is a polynomial in power sums po(C x ) = \X\ 
and {pk(C\),k > 1}. Once written in terms of instead of \X\ r , its coefficients are 
polynomials in (a, (3) with integer coefficients. 

For instance we have 

■&$ = 2a Pl (C x ), 

^ = 3a 2 p 2 (C x ) + 3a(3 Pl (C x ) - 3a 
$l 2 = -12a 2 p 2 (C x ) + Aa 2 p u (C x ) + 8a(3 Pl (C x ) + 8a 
^4 = 4a 3 p 3 (C A ) + l2a 2 (3p 2 {C x ) + (8a(3 2 - 4a 2 (2|A| - 3)) Pl (C x ) - 8a(3 
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16 Final remarks 



We conclude by two remarks. Firstly the existence of quantities associated with two 
independent parameters (a, (3) may lead to a generalization of Jack polynomials. Actually 
these quantities may be used in a sum extending (3.1). However the precise form of 
this extension is not yet obvious. 

Secondly the existence of a combinatorial scheme, underlying the theory of Jack poly- 
nomials, has been suspected for a long time, though it remains mysterious. Our results 
give strong evidence for the existence of a pattern involving free cumulants, with a and (3 
playing similar roles. Such a combinatorial interpretation has been recently obtained by 
Feray [5] for a = 1. We expect a generalization to Jack polynomials. 
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